Algoritmo de Euclides

Algoritmo de Euclides
Definición El algoritmo de Euclides es un método eficaz para calcular el máximo común divisor (mcd) entre dos números enteros. El algoritmo consiste en varias divisiones euclidianas sucesivas. En la primera división, se toma como dividendo el mayor de los números y como divisor el otro (se ahorra así un paso). Luego, el divisor y el resto sirven respectivamente de dividendo y divisor de la siguiente división. El proceso se para cuando se obtiene un resto nulo. El mcd es entonces el penúltimo resto del algoritmo. Formalmente, si llamemos a, b los enteros iniciales, r1, rn ... rn-1 y rn = 0 los restos sucesivos, entonces: mcd (a, b) = mcd (b, r1), con r1 = a - b·q (q es el cociente de a por b)

Enciclopedia Universal. 2012.

Игры ⚽ Поможем решить контрольную работу

Mira otros diccionarios:

  • Algoritmo de Euclides — El algoritmo de Euclides es un método antiguo y eficaz para calcular el máximo común divisor (MCD). Fue originalmente descrito por Euclides en su obra Elementos. El algoritmo de Euclides extendido es una ligera modificación que permite además… …   Wikipedia Español

  • Algoritmo — Los diagramas de flujo sirven para representar algoritmos de manera gráfica. En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus y éste a su vez del matemático persa Al… …   Wikipedia Español

  • Algoritmo de la división — Se ha sugerido que Algoritmo de la división sea fusionado en este artículo o sección (discusión). Una vez que hayas realizado la fusión de artículos, pide la fusión de historiales aquí. En matemáticas, y más precisamente en la aritmética, la… …   Wikipedia Español

  • Algoritmo divide y vencerás — En la cultura popular, divide y vencerás hace referencia a un refrán que implica resolver un problema difícil, dividiéndolo en partes más simples tantas veces como sea necesario, hasta que la resolución de las partes se torna obvia. La solución… …   Wikipedia Español

  • Algoritmo de Shor — En computación cuántica, el algoritmo de Shor es un algoritmo cuántico para descomponer en factores un número N en tiempo O((log N)3) y espacio O(logN), así nombrado por Peter Shor. Muchas criptografías de clave pública, tales como RSA, llegarían …   Wikipedia Español

  • Euclides — (en griego ΕΥΚΛΕΙΔΗΣ, Eukleides) fue un matemático griego, que vivió alrededor del año 300 a.C, Euclides(325 adC) (265 adC) Escribió Los elementos, una de las obras más conocidas de la ciencia del mundo. En ella se presenta de manera formal,… …   Enciclopedia Universal

  • Algoritmo extendido de Euclides — El Algoritmo extendido de Euclides es un método con el que calcular el máximo común divisor de dos números. Euclides lo hizo público en su libro Elementos. Sean a y b los números de los que queremos calcular el máximo común divisor. Hacemos las… …   Enciclopedia Universal

  • Algoritmo — (Del ár. al huwarizmi, sobrenombre del matemático Abu Yáfar Abenmusa, influido por el gr. arithmos, número y el cast. logaritmo.) ► sustantivo masculino MATEMÁTICAS Conjunto de reglas operatorias cuya aplicación permite resolver un problema… …   Enciclopedia Universal

  • Euclides, algoritmo de — ► MATEMÁTICAS Método ideado por Euclides para hallar el máximo común divisor de dos números enteros. Consiste en dividir en primer lugar el mayor de ellos por el menor. Si r es el resto de dicha división, se divide el antiguo divisor por r, dando …   Enciclopedia Universal

  • Lema de Euclides — Portada Los elementos de Euclides, publicada en 1570 por Sir Henry Billingsley. El lema de Euclides (del griego λῆμμα) es una generalización de la proposición 30 del libro VII de Elementos de Euclides. El lema …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”